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(§4) Precede de compression d'une image numerique a une taille predeterminee, et procede de decompression 
correspondant 

(57J Le procede de compression de I'invention permet 
aTJbtenir une image compressee dont ia taille est sensible- 
ment egale a une taille predeterminee T tout en etant infe- 
rieure ou egale a ladite taille predeterminee, sans perte de 
■'information caracteristique principal e de I'image numen- 
que initiate. 

II est du type connu en ce qu'il utilise le principe de com- 
pression communement appele JPEG. 

De maniere caracteristique il consiste dans un premier 
temps a trouver par iterations successives la derniere ma- 
trice de quantification (Q n ou Q^) pour laquelle la taille de 
('image compressee est superieure ou egale a la taille pre- 
determinee. Dans un deuxieme temps, il consiste a effec- 
tuer, de maniere iterative, un codage a longueur variable, 
du type codage de HUFFMAN, de toutes les matrices re- 
sultant d'une quantification realisee a partir de la matrice 
de quantification Q n ou Q^-, precrtee, en fatsant varier a 
chaque iteration le nombre de coefficients codes jusqu'a 
trouver le nombre de coefficients maximum N qui doivent 
etre codes pour que la taille de I'image compressee obte- 
nue sort inferieure ou egale a la taflle predeterminee. w 
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PROCEDE DE COMPRESSION D'UNE IHAGE NUMERIQUE A UNE TAILLE 
PREDETERMINEE, ET PROCEDE DE DECOMPRESSION CORRESPONDANT 

La presente invention a pour objet un procede de compression d'une 
image numerique § une taille predeterminee , ainsi que le procede 

05 de decompression correspondant . 

Dans de nombreuses applications, il est necessaire de 
reduire la taille des images numeriques qui sont stockees en 
memoire, afin de reduire l'espace memoire occupe. Cette reduction 
de taille peut §tre realisee par divers procedes connus de 

10 compression . 

Un procede connu de compression d 1 images numeriques 
consiste dans une premiere etape a effectuer une decomposition de 
1' image numerique initiale en un ou plusieurs plans, et dans une 
deuxieme etape a effectuer une compression de chaque plan. 

15 S'agissant d'une image numerique couleur, dite image RVB, 

la premiere etape est par exemple realisee, en utilisant une 
transformation dite LUV, egalernent connue sous le nam de 
transformation YCrCb, qui permet de decomposer 1' image numerique 
en trois plans independants L, U et V. Le plan L est appele plan 

20 luminance et contient toute l f information relative au contraste 
de l'image numerique initiale, les plans U et V sont encore 
appeles plans chrominance U et plan chrominance V. 

Dans le cas d'une image numerique en noir et blanc, 
c'est-a-dire composee de pixels codes en niveau de gris, la 

25 premiere etape consistera a transformer l'image numerique initiale 
en un unique plan luminance L. 

Un procede de compression permettant la realisation de la 
deuxieme etape precitee est connu sous le nom de JPEG, et a deja 
ete decrit en vue de sa normalisation, dans un document, 

30 reference CD 10918-1, intitule "Digital compression and coding of 
continuous-tone still images" et publie par le comite 
international IS0/IEC JTC 1/SC2/WG10. 

Le procede de compression JPEG applique sur chaque plan 
L, U et V permet d'obtenix une image compressee, dont la taille 

35 ainsi que la qualite de l'image apres decompression dependent des 
parametres du procede, et notamment de la matrice de quantification 
utilisee. Le procede de compression JPEG ne permet done pas 
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d'obtenir une image compressee de taille predeterminee. En effet, 
ce procede de compression utilise un codage a longueur variable 
du type codage de HUFFMAN, qui n'est pas deterministe. 

Le but que s'est fixe le demandeur est de proposer un 

05 procede de compression d'une image numerique, qui utilise le 
principe de compression JPEG, mais qui permet d'obtenir une image 
compressSe dont la taille est sensiblement egale a une taille 
predeterminee tout en etant inferieure ou egale a ladite taille 
predeterminee, sans perte de 1 ' information caracteristique 

10 principale de l'image numerique initiale, c'est-a-dire une image 
compressee dont la taille est fixee avant la compression, et qui 
apres decompression permet de restituer une image dont la qualite 
visuelle est proche de celle de 1' image initiale avant 
compression . 

15 Cet objectif est atteint par le procede de compression, de 

l'invention, d f une image numerique a une taille predeterminee T, 
qui est du type connu en ce qu'il comprend les etapes suivantes : 

1. Decomposer l 1 image numerique en un ou plusieurs plans ; 

2. Effectuer une compression, du type JPEG, de chaque plan, 
20 e n effectuant la succession d 1 etapes suivantes : 

2.1. Decomposer la matrice representative du plan en 
matrice element aire de dimension (n x n) ; 

2.2. Calculer les matrices DC^ resultant d'une 
transformation DCT respectivement de chaque matrice elementaire 

25 2.3. Calculer les matrices DCQ k resultant de la 

quantification respectivement de chaque matrice DC^ a partir d'une 

matrice de quantification donnee ; 

2.4. Effectuer un codage a la longueur, du type codage de 

HUFFMAN ou codage arithmetique , des coeffcients de chaque matrice 

30 DCQ k a partir d'une lecture zigzag de ces coefficients ; 

De maniere caracteristique, le procede de compression de 

l'invention consiste a effectuer la succession d'6tapes suivantes : 

a) Realiser les etapes 1 et 2 precitees avec une matrice de 

quantification initiale Q ; 

o ' 

35 b) Si la taille des plans compresses obtenus a l'etape a) est 
superieure (respectivement inferieure) a la taille predeterminee 
T, reiterer, pour toutes les matrices DC k obtenues, les etapes 
2.3. et 2.4. precitees, en choisissant a chaque iteration, une 
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nouvelle matrice de quantification Q telle que la taille des 
plans compresses obtenus soit inferieure (respectivement 
superieure) a la taille des plans compresses obtenus avec la 
matrice de quantification utilisee a 1' iteration precedente, 
05 jusqu'a ce que la matrice de quantification Q n choisie a la 
enieme iteration , soit telle que la taille des plans compresses 
obtenus soit strictement inferieure (respectivement superieure) a 
la taille predeterminee T; 

c) Reiterer l'etape 2.4, pour toutes les matrices DCQ^ qui 
10 resultent d'une quantification realisee a partir de la matrice de 
quantification Q nl (respectivement Q n ) , en faisant varier a 
chaque iteration le nombre de coefficients codes jusqu'a trouver 
le nombre de coefficients maximum N qui doivent etre codes pour 
que la taille des plans compresses obtenus soit inferieure ou 
15 egale £ la taille predeterminee T. 

Le demandeur a constate que de facon inattendue, a 
tailles egales.l' image compressee obtenue par le proc§de de 
1* invention permettait d'obtenir par decompression une image de 
meilleure qualite que celle obtenue a partir d'une image 
20 compressee selon le principe JPEG, bien que dans le procede de 
1* invention certains coefficients des matrices DC k aient ete 
supprimes lors du codage d'un nombre limit! de coefficients. De 
meme pour une qualite d' image restitutee apres decompression 
comparable, le procede de 1* invention permet d'obtenir une image 
25 compressee dont la taille est nettement inferieure a celle 
obtenue par le procede de compression JPEG. 

De preference, a l'etape b du procede de compression de 
1' invention, selon que la taille des plans compresses obtenus a 
l'Stape a) est superieure ou inferieure a la taille predeterminee 
30 T, la nouvelle matrice Qj est choisie de telle sorte que ses 
coefficients sont soit strictement superieurs soit strictement 
inferieurs aux coefficients de la matrice Q utilisee a 
1' iteration precedente. ^ 

Selon un mode particulier de realisation, la matrice de 
35 quantification est choisie a chaque iteration de l'etape b, de 
telle sorte que Q.. = Aj ..Q of Aj etant un facteur de 
multiplication soit strictement croissant, soit strictement 
decroissant a chaque iteration. 
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Avantageusement, les facteurs de multiplication 
correspondent aux elements d'une suite arithmetique ou 
geometrique. 

De preference, les matrices elementaires sont de 
05 dimension (8x8). 

Un autre objet de 1' invention est de proposer un procede de 
decompression d'une image compressee a partir du procede de 
1' invention. 

Ce procede de decompression est du type connu en ce qu'il 
10 consiste a effectuer la succession d'etapes suivantes : 

3. Pour chaque plan compresse de l 1 image, 

3.1. Effectuer le decodage du plan compresse, correspondant 
au codage statistique utilise lors de l'etape 2.4 du procede 
de compression, en sorte de calculer les coefficients de chaque 

15 matrice DCQ 1 ^ ; 

3.2. Effectuer une reconstitution en zigzag de chaque 
matrice DCQ * ^ ; 

3.3. Calculer a partir de la matrice de quantification 
utilisee a l'etape 2.3, chaque matrice DC'^ resultant de la 

20 dequantification de chaque matrice DCQ'^ ; 

3.4. Calculer chaque matrice element aire M'^ resultant de 
la transformation DCT inverse respectivement de chaque matrice 
DC, ; 

3.5. Reconstituer un plan decompresse a partir des 
25 matrices elementaires M'^ obtenues ; 

4. Reconstituer une image decompressee a partir du ou des plans 
decompresses obtenus en effectuant la transformation inverse, 
de celle utilisee a l'etape 1 du procede de compression. 

De maniere caracteristique selon 1' invention, a l'etape 
30 3.1. precitee, on obtient pour chaque matrice DCQ'^ un nombre de 
coefficients correspondant au nombre N trouve a l'etape c, du 
procede de compression de 1' invention ; dans ce cas, l'§tape 3.2. 
est realisee en effectuant une reconstitution en zigzag de chaque 
matrice DCQ'^ a partir de ces N coefficients et en completant 
35 chaque matrice a l'aide de coefficients nuls ; la matrice de 
quantification utilisee a l'etape 3.3 est la matrice Q n _^ ou Q n 
utilisee a l'etape c) du procedfi de compression de 1' invention. 
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D'autres caracteristiques et avantages de 1* invention 
ressortiront de la description suivante d'un mode particulier de 
realisation du procede de compression et de decompression de 
1' invention, donnee en reference aux dessins annexes sur lesquels : 
05 - les figures 1 et 2 schematisent les differentes etapes d'un 
procede particulier de compression, 

- la figure 3 est une matrice illustrant le principe de la lecture 
zigzag, 

- les figures 4A, 4B, 4C sont des organigrammes pour la mise en 
10 oeuvre du procede de compression particulier illustre aux figures 

1 et 2, 

- et les figures 5A et 5B constituent un organigramme du 
procede de decompression correspondant. 

Le procede de compression de 1 T invention a pour but de 
15 reduire la taille d'une image numerique a une taille 
predeterminee, notamment en vue de son stockage, tout en gardant 
1'integrite de 1 1 information de 1' image initiale avant 
compression . 

On a represents a la figure 1 une image numerique 1 de 

20 dimension (X * Y) pixels. Cette image est constitute de trois plans 

distincts R, VT , et B de dimension (X * Y) pixels. Un pixel de 

l f image 1 est obtenu par la concatenation des trois pixels 

correspondents des plans R.lTet B. En pratique les pixels de 

chaque plan sont codes sur cinq bits. 

25 Chaque plan R,lT et B peut etre decompose respectivement en 

bloc elementaire R. . . et B. . de 16 pixels sur 16 pixels. 

i»J i.J itJ 
S'agissant par exemple d'une image numerique 1 de 512 pixels sur 

512 pixels, chaque plan sera constitue de 1024 blocs 

elementaires. 

30 On definit, a partir de cette decomposition de chaque plan 

en blocs elementaires, des unites minimales de donnees MDU- . 

* J 

qui sont constitutes par les trois blocs elementaires 
correspondant R . . , AT . . e t B . . . 

Chaque unite minimale de donnees MDU. . , reperee par la 

^- ? J 

35 reference 2 sur la figure 1, est transformee conformement aux 
differentes etapes illustrees sur cette meme figure. 

On commence par effectuer une transformation LUV de 
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l 1 unite minimale de donnees 2. La transformation LUV est evidement 
donnee ici a titre d'exemple non limitatif. On pourrait sans pour 
autant sortir du cadre de 1' invention, utiliser une autre 
transformation connue de l'homme du metier et permettant de 
05 decomposer une image numerique initiale en un ou plusieurs plans. 
On obtient 1* unite minimale de donnees 3 qui est composee de 
trois blocs elementaires L. . , U. . et V. ., de IB pixels sur 
16 pixels. La transformation LUV est une multiplication 
matricielle du type : 



10 



L 




0.299 


0.587 


0.114 




R 


U 




-0.169 


-0.331 


0.5 


* 


Af 


_V 




0.5 


-0.419 


-0.081 




B 



15 Chaque bloc elementaire de 1' unite minimale de donnees 3 

peut §tre decompose en quatre matrices elementaires de dimension 
(8x8). A partir de 1' unite minimale de donnees 3, on effectue 
un sous-echantillonnage des blocs elementaires U. . et V. . . Ce 
sous-echantillonnage , dit de chrominance, consiste a garder intact 

20 le bloc elementaire L. . , et a ne garder pour chaque bloc 

elementaire U. . et V. . qu'une seule matrice elementaire sur les 

quatre. On obtient alors une unite minimale de donnees 4 

constitute des six matrices elementaires M , M., M ot M OI et M r . 

o' V 2' 3' 4 5 

Toute 1' information relative au contraste de l f image 
25 initiale est contenue dans les blocs elementaires L. Les blocs 
elementaires U. . et V. . contiennent 1* information couleur de 
1' image initiale. Le pouvoir de resolution de l'oeil humain est 
beaucoup plus faible dans la distinction de la couleur que dans 
celle du contraste. Par consequent le sous-echantillonnage de la 
30 chrominance permet de diminuer le nombre de donnees devant etre 
traitees, en ne gardant que les donnees significatives, 
c'est-a-dire celles susceptibles de modifer suffisamment les 
energies lumineuses per?ues par l'oeil humain, compte-tenu de sa 
sensibilite . 

35 On effectue ensuite une transformation cosinus discret, 

dite DCT (Discret Cosine Transform) de chaque matrice 
elementaire M q a Mg, en sorte d'obtenir respectivement les 
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matrices DC a DC,- constituant 1' unite minimale de donnees 5. 
o b 

Supposons que la matrice elementaire et la matrice DC^ 
correspondante sont representees par les matrices suivantes : 



05 



10 M k = 



a 00 



J 07 



DC, 



00 



07 



'70 



J 77 



J 70 



3 77 



Dans ce cas, chaque coefficient S de la matrice DC, est obtenu 
^ vu k 

15 en fonction des coefficients s de la matrice M. par 1' equation 

y a k 

suivante : 



20 




Sfr COS 



16 



16 



Les coefficients de la matrice sont obteaus en fonction 
des coefficients de la matrice correspondante DC^, par la 
transformee DCT inverse, a partir de l 1 equation suivante : 

S 7 7 c,c^ m M l « 




16 



COS 



(2y+i)vx 



16 



Dans les deux equations precitees, C y C y valent 1/^2 lorsque 
30 u et v valent 0. Dans le cas contraire C et C y valent 1. 

Apres chaque transformation DCT d'une matrice elementaire 
donnee, on memorise la matrice DC^ correspondante dans un fichier 
6 a acces sequentiel. 

L ' organigramme de la figure 4A est un exemple de mise en 
35 oeuvre des etapes qui sont illustrees a la figure 1 qui viennent 
d'etre decrites. Les differentes etapes de cet organigramme sont 
suffisamment explicites et ne seront done pas repet§es dans la 
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presente description. 

Une fois que toutes les unites minimales de donnees 2 
constituent 1 F image numerique 1 ont ete traitees, on obtient un 
fichier 6 dans lequel toutes les matrices 0C k qui ont ete 
successivement calculees, sont rangees sequentiellement par ordre 
d' unite minima le de donnees 5. 

Le traiteraent particulier par unite minimale de donnees 
qui vient d'etre decrit est donne uniquement a titre d'exemple non 
limitatif . On pourrait concevoir des unites minimales de donnees 
formees de blocs elementaires dont la dimension est plus 
importante. En outre, un traitement par unite minimale de 
donnees n'est pas necessaire a la realisation du procede de 
compression de 1' invention. En effet, tous les blocs elementaires 
L ± ^ constituent un plan luminance L. De meme, tous les blocs 
elementaires U ± ^ et V constituent respectivement des plans 
chrominances U et V. II est possible de traiter successivement, et 
de fa?on independante, chaque plan L , U et V, a partir d'une 
decomposition de chacun de ces plans en matrice elementaire M k 
de dimension (8 x 8). On obtiendrait dans ce cas les memes 
matrices DC k mais rangees dans un ordre different dans le fichier 
6. 

L 1 interet de realiser le procede de compression de 
1' invention a partir d r une decomposition en unites minimales de 
donnees sera explicite ulterieurement lors de la description du 
procede de decompression correspondant. 

L'etape de sous-echantillonnage de la chrominance permet 
d'ameliorer le procede de compression de 1' invention , mais n'est 
pas necessaire a la realisation de ce procede. 

Si l'on se refere a la figure 2, a partir d'une lecture 
sequentielle du fichier 6, on realise une quantification de 
chaque matrice DC k de dimension (8 x 8) a I'aide d'une matrice de 
quantification initiale Q q de meme dimension. L 1 operation de 
quantification consiste a effectuer la division de chaque 
coefficient d'une matrice DC k par le coefficient correspondant de 
la matrice de quantification. Pour chaque matrice DC k on obtient 
alors une matrice DCQ k de dimension (8x8). 

Apres chaque calcul d'une matrice DCQ. , on effectue un 
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codage de HUFFMAN de chaque coefficient de ladite matrice, a 
partir d'une lecture zigzag de ces coefficients. Le codage de 
HUFFMAN est par ailleurs deja connu de I'homme du metier et ne 
sera done pas explique dans la presente description. On peut 

05 egalement, a la place du codage de HUFFMAN utiliser un autre 
codage statistique, tel qu'un codage arithmetique. 

La figure 3 illustre le principe de la lecture zigzag 
appliquee a une matrice DCQ k , e'est-a-dire l'ordre particulier dans 
lequel les coefficents a^. de la matrice sont traites. Le meme 

10 principe peut etre applique aux coefficients des matrices DC^ 
notamment au cours de la quantification de ces coefficients. 

Au fur et a mesure du codage de HUFFMAN de chaque 
coefficient d'une matrice DCQ k , on memorise le coefficient code 
obtenu dans un fichier 9 a acces sequentiel. 

15 Cette premiere etape de quantification a partir d f une 

matrice Q q suivie d'un codage de HUFFMAN de tous les coefficients 
de chaque matrice DCQ k obtenue est illustree a la figure 2 par la 
premiere boucle iterative referencee 7, et peut etre 
automatiquement mis en oeuvre a I'aide de la premiere boucle 

20 iterative 8 de l'organigramme de la figure 4B. 

Une fois que toutes les matrices DC k du fichier 6 ont ete 

quantifiees puis codees, on obtient un fichier 9 constitue des 

blocs successifs H fc ranges par ordre d l unite minimale de donnees. 

Dans l'exemple particulier a present decrit, on suppose que 

25 la matrice de quantification initiale Q a ete choisie de telle 

o 

sorte que la taille du fichier 9 qui est obtenue a la premiere 
boucle iterative est superieure a la taille predeterminee T. Dans 
ce cas, tant que la taille du fichier 9 est superieure ou egale 
a la taille T predeterminee, on recommence la boucle iterative 7, 

30 avec a chaque fois une nouvelle matrice de quantification Q.. 

Le calcul de cette nouvelle matrice de quantification Q. 
correspond a la boucle iterative 10 de la figure 2 et est 
illustre par la boucle iterative 11 de l'organigramme de la figure 
4B. Un calcul possible des matrices de quantification Q. 

35 successives consiste par exemple a utiliser un facteur de 
multiplication A^ a chaque iteration, de telle sorte que l'on ait : 
Q i = A i * Q n* Pour obtenir un fichier 9 dont la taille va en 



2702580 



10 

diminuant a chaque iteration 10 , il est suffisant mais pas 
forcement necessaire que chaque coefficient de la raatrice 
soit strictement superieur au coefficient correspondant de la 
matrice calculee lors de 1' iteration precedent e. Par 

05 consequent, il est suffisant que les facteurs de multiplications 
Aj forment une suite strictement croissante. Ces facteurs de 
multiplication peuvent etre predetermines, ou peuvent etre 
calcules au fur et a mesure en utilisant par exemple une suite 
arithmetique ou une suite geometrique de raison predetermined 

10 Les matrices de quantification pourraient egalement dans un 
autre mode particulier de realisation etre predeterminees. La 
boucle iterative 10 consisterait dans ce cas a recuperer dans un 
fichier contenant toutes les matrices de quantification 
predeterminees, la matrice de quantification suivante. 

15 La boucle iterative 10 permet a partir du fichier 6 

d'obtenir un fichier 9 dont la taille est decroissante, et de 
determiner la derniere matrice de quantification calculee, pour 
laquelle la taille du fichier 9 obtenu est superieure ou egale 
a la taille predeterminee T. En supposant qu f a la enieme boucle 

20 iterative 10, on obtient un fichier 9 dont la taille est 
inferieure strictement a la taille predeterminee T,ladite derniere 
matrice de quantification correspond done a la matrice Q n _^ qui a 
ete calculee lors de la bouche iterative precedente. 

A partir de cette matrice de quantification Q n _^i on 

25 reitere la quantification et le codage de HUFFMAN de chaque matrice 
DC^ du fichier 6, en sorte d'obtenir le fichier 9 correspondant a 
la matrice de quantification Q n _ 1 , et dont la taille est 
superieure ou egale a la taille predeterminee T. Ensuite, on 
reitere le calcul du fichier 9, jusqu'a obtenir un fichier dont la 

30 taille est inferieure ou egale a la taille predeterminee, en 
decrementant a chaque iteration le nombre N des coefficients de 
chaque matrice DC^ qui sont quantifies puis codes selon le 
principe de HUFFMAN, a partir d'une lecture zigzag. 

Ce traiteraent iteratif correspond a la boucle 13 de la 

35 figure 2, et peut etre mis en oeuvre automat iquement a I 1 aide de 
l'organigrarame de la figure AC. 

Le fichier 9 final obtenu contient, ranges par ordre d' unite 
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minimale de donnees, les blocs H fc calcules successivement a 

partir de la quantification et du codage de HUFFMAN des N 

premiers coefficients de la matrice DC^, pris dans l'ordre de la 

lecture zigzag. A partir de ce fichier 9, on obtient un fichier 

05 final compresse 12, qui sera utilise lors de la decompression, 

et qui contient tous les blocs H k du fichier 9 constituant 

1* image compressee, ainsi que la matrice Q A et le nombre N de 

n-1 

coefficients codes d f un bloc donne. 

Au lieu de decrementer le nombre de coefficents codes a 

10 chaque boucle iterative 13, on aurait pu egalement effectuer le 
calcul de ce nombre par dichotomie. 

Dans l'exemple particulier de realisation du procede de 
compression qui a ete decrit, il a ete suppose que la matrice 
initiale Q q etait telle que la taille du fichier 9 obtenu 

15 initialement a la premiere etape de quantification correspondant a 
la premiere mise en oeuvre de la boucle iterative 7, etait 
superieure a la taille predeterminee T du fichier que l T on 
souhaitait obtenir. Dans ce cas, il etait necessaire comme cela 
a . ete decrit que la taille des fichiers 9 successifs aille en 

20 decroissant a chaque nouvelle iteration. Si on choisit une 
matrice de quantification initiale Q Q telle que la taille du 
premier fichier 9 obtenu soit inferieure a la taille T 
predeterminee, il est necessaire dans ce cas de recommeno.er la 
boucle iterative 7, avec a chaque fois une nouvelle matrice de 

25 quantification jusqu'a ce que la taille du. fichier 9 obtenu 

soit superieure a la taille T predeterminee. II est; done 
necessaire que les matrices soient choisies a chaque iteration 
de telle sorte que la taille des fichiers 9 obtenus aille en 
croissant. Pour cela il suffit que chaque coefficient de chaque 

30 nouvelle matrice Qj soit strictement inferieur au coefficient 
correspondant de la matrice calculee lors de l 1 iteration 
precedente. En outre, la derniere matrice de quantification 
calculee, pour laquelle la taille du fichier 9 obtenu est 
superieure ou egale a la taille predeterminee T, n'est pas dans 

35 ce cas la matrice de quantification Q n Jf mais la matrice de 
quantification Q n . II revient a I'homme du metier d 1 adapter les 
organigrammes des figures 4B et 4C, en fonction de la taille du 
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premier fichier 9 qui est obtenu a partir de la matrice de 
quantification initiale Qg. 

Pour obtenir une image decompressee a partir du fichier 12, 
il est necessaire d'effectuer un decodage de chaque bloc dudit 

05 fichier, ce qui permet d' obtenir N coefficients decodes. Ce 
decodage correspond au codage utilise lors du procede de 
compression, en 1' occurence au codage de HUFFMAN. A partir des N 
coefficients decodes, il est possible pour chaque bloc de 
reconstituer une matrice DCQ' k de dimension (8 x 8), dont les N 

10 premiers coefficents, pris dans l'ordre de la lecture zigzag, 
correspondent aux N coefficents decodes, et dont les (64 - N) 
coefficents restants sont choisis egaux a zero. 

Une fois qu'une matrice DCQ'^ a ete calculee, on effectue 
une dequantification de cette matrice, a l'aide de la matrice 

15 Q n -i» en sorte d'obtenir une matrice DC' k de dimension (8 x 8). 
L' operation de dequantification d'une matrice DCQ 1 ^ consiste a 
multiplier chaque coefficient de cette matrice par le coefficient 
correspondant de la matrice Q n _^« 

Une fois que l'on a obtenu la matrice DC' k , on effectue une 

20 transformation DCT inverse de cette matrice, de maniere a obtenir 
une matrice elementaire M'^ de dimension (8x8). 

L'organigramme de la figure 5A illustre un exemple 
particulier de realisation de la decompression automatique . de 
chaque bloc du fichier 12, en une matrice elementaire M'^. 

25 La decompression des blocs H q , H 2 , Hg, H 4> Hg d'une 

unite minimale de donnees du fichier 12 permet d'obtenir une 
unite minimale de donnees MDU. . constituee par les matrices 



correspondantes M' , M' M' M' M' et M' 

O 1 £ o 4 O 



A partir de chaque unite minimale de donnees MDU^ ^ ainsi 
30 constituee, on calcule, conformement a l'organigramme de la figure 
5B, le bloc elementaire de 16 pixels sur 16 pixels de 1' image RVB 
decompressee, en vue de son affichage. Ce bloc elementaire est 
constitue par les trois blocs R . . f / y". . et B . . . Les etapes de 
l'organigramme des figures 5A et 5B sont suffisamment explicites 
35 et ne seront done pas repetees dans la presente description. 

La realisation d'une compression suivie d'une 
decompression, par unite minimale de donnees, permet. 
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reconstituer et d'afficher 1' image RVB compressee, au fur et a 
mesure que l'an traite chaque bloc du fichier 12. 

Des essais comparatifs ont ete menes entre le procede de 

compression connu sous le nom de JPEG, et le procede de 

compression de 1' invention. Dans un exemple particulier, on a 
realise la compression JPEG d'une image initiale representant une 

photo d'identite de 512 pixels sur 480 pixels avec la matrice de 
quantification intiale Q Q suivante : 
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Le fichier final apres compression obtenu avait une 
taille de 14 608 octets. Sur la meme image initiale, on a 
applique le procede de compression de 1' invention avec les 
parametres suivants : 

Matrice de quantification : Q Q 
T = 15 000 octets (taille predeterminee) 
(8-j) 



CL 



8 



Un fichier final compresse dont la taille etait de 14 462 
octets a ete obtenu apres une iteration a l'etape b) du procede, et 
en codant un nombre maximum de 17 coefficients a l'etape c) du 
procede- La matrice finale de quantification choisie etait done : 
7 

CL = Q 

1 8 ° 

Apres decompression des deux fichiers compresses precites, 
il a ete constate que 1* image restituee a partir du fichier 
compresse obtenu a I'aide du procede de 1' invention etait de 
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meilleure qualite que celle restituee a partir du fichier 
compresse obtenu par le procede de compression JPEG. A taille de 
fichier compresse final comparable, le procede de compression de 
1' invention permet d 'obtenir une image apires decompression de 
meilleure qualite. 

II est egalement important de remarquer que dans l'exemple 
precite, en utilisant le procede de compression JPEG, on ne 
pouvait pas connaitre a I'avance la taille du fichier final 
compresse que l ! on allait obtenir, et par la-meme on ne pouvait 
pas obtenir de faijon certaine, contrairement au procede de 
compression de l 1 invention, un fichier final compresse dont la 
taille etait inferieure ou egale a 15 000 octets. - 

D'autres essais comparatifs ont ete menes faisant apparaitre 
que pour une qualite d' image restituee comparable, la taille du 

15 fichier final compresse obtenu par le procede de compression de 
l f invention etait inferieure en moyenne de 20 % a la taille du 
fichier final compresse obtenu par le procede de compression JPEG. 

Le procede de compression et de decompression de 
1' invention peut etre applique a la constitution de base de 

2Q donnees constitutes d' images numeriques compressees. Etant donne 
que l'on maitrise la taille finale de 1' image compressee, celle-ci 
peut egalement etre avantageusement sauvegardee dans une memoire de 
taille predeterminee telle que la memoire d'une carte a 
microprocesseur, ou carte a puces. 

25 



30 



35 
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REVENDICATIONS 

1. Procede de compression d f une image numerique^a une taille 
predetermines T, du type comportant la succession d l etapes 
suivantes : 

1) Decomposer l 1 image numerique en un ou plusieurs plans, 
05 2) Effectuer une compression de chaque plan en effectuant la 
succession d 1 etapes suivantes : 

2.1. Decomposer la matrice representative du plan en 
matrice elementaire de dimension (n x n) , 

2.2. Calculer les matrices DC k resultant d'une 
10 transformation cosinus discret respectivement de chaque matrice 

elementaire M, 

2.3. Calculer les matrices DCQ^ resultant de la 
quantification respectivement de chaque matrice DC^ a partir 
d'une matrice de quantification donnee, 

15 2.4. Effectuer un codage a longueur variable, du type 

codage de HUFFMAN ou codage arithmetique, des coeffcients de 
chaque matrice DCQ^ a partir d'une lecture zigzag de ces 
coefficients , 

caracterise en ce qu'il consiste a effectuer la succession 
20 d 1 etapes suivantes : 

a) Realiser les etapes 1 et 2 precitees avec une matrice de 
quantification initiale Q Q , 

b) Si la taille des plans compresses obtenus a l'etape a) est 
superieure (respectivement inferieure) a la taille predeterminee 

25 T, reiterer pour toutes les matrices DC^ obtenues les etapes 
2.3. et 2.4. precitees, en choisissant a chaque iteration, une 
nouvelle matrice de quantification Q. f telle que la taille des 
plans compresses obtenus soit inferieure (respectivement 
superieure) a la taille des plans compresses obtenus a 

30 1' iteration precedente avec la matrice de quantification Qj_^» et 
jusqu'a ce que la matrice de quantification Q n choisie a la 
enieme iteration, soit telle que la taille des plans compresses 
obtenus soit strictement inferieure (respectivement superieure) a 
la taille predeterminee T , 

35 c) Reiterer l'etape 2.4, pour toutes les matrices DCQ^ qui 
resultent d'une quantification realisee a partir de la matrice de 
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quantification Q n _ a (respectivement Q n ) . en faisant varier a 
chaque iteration le nombre ,de coefficients codes jusqu'a trouver 
le nombre de coefficients maximum N qui doivent etre codes pour 
que la taille des plans compresses obtenus soit inferieure ou 
egale a la taille predeterminee T. 

2. Procede de compression selon la revendication 1 caracterise en 
ce que, selon que la taille des plans compresses obtenus a 
l'etape a) est superieure ou inferieure a la taille predeterminee 
T, les coefficients de la matrice Q. choisie a chaque iteration 
de l'etape b, sont soit strictement superieurs soit strictement 
inferieurs aux coefficients de la matrice utilisee a 
1' iteration prScedente. 

3. Procede de compression selon la revendication 2 caracterise en 
ce que la matrice de quantification est choisie a chaque 
iteration de l'etape b, de telle sorte que = &y%> etant 
un facteur de multiplication soit strictement croissant, soit 
strictement decroissant a chaque iteration. 

4. Procede de compression selon la revendication 3 caracterise en 
ce que les facteurs de multiplication correspondent aux 
elements d'une suite arithmetique ou geometrique. 

5. Procede de compression selon l'une quelconque des 
revendications 1 a 4 caracterise en ce que les matrices 
elementaires sont de dimension (8 x 8). 

6. Procede de decompression d'une image compressee a partir du 
procede vise a l'une quelconque des revendications 1 a 5 consistent 
a effectuer la succession d'etapes suivantes : 

3) Pour chaque plan compresse de 1' image, 

3.1. Effectuer le decodage du plan compresse, correspondant 
au codage statistique utilise lors de l'etape 2.4 du procede 
de compression, en sorte de calculer les coefficients de chaque 
matrice DCQ' k , 

3.2. Effectuer une ^constitution en zigzag de chaque 

matrice 0CQ' k , 

3.3. Calculer a partir de la matrice de quantification 
utilisee a l'etape 2.3, chaque matrice DC' k resultant de la 
dequantification de chaque matrice DCQ' k , 

3.4. Calculer chaque matrice elemerrtaire M* k resultant de 
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la transformation cosinus discret inverse respectivement de chaque 
matrice DC' k , 

3.5. Reconstituer un plan decompresse a partir des 
matrices elementaires M' k obtenues , 

05 4) Reconstituer une image decompressee a partir du ou des plans 
decompresses obtenus en effectuant la transformation inverse, 
de celle utilisee a l'etape 1 du procede de compression, 
caracterise en ce qu'on obtient pour chaque matrice DCQ 1 ^ un 
nombre de coefficients correspondant au nombre N trouve a l'etape 

10 c) du procede de compression, en ce que l'etape 3.2. est realisee 

en effectuant une reconstitution en zigzag de chaque matrice 

DCQ' k a partir de ces N coefficients et en completant chaque 

matrice a l'aide de coefficients nuls, et en ce que la matrice de 

quantification utilisee a l'etape 3.3 est la matrice Q „ ou Q 

n-1 n 

15 utilisee a l'etape c) du procede de compression. 
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